MOfinder: A Novel Algorithm for Detecting Overlapping Modules from Protein-Protein Interaction Network
نویسندگان
چکیده
Since organism development and many critical cell biology processes are organized in modular patterns, many algorithms have been proposed to detect modules. In this study, a new method, MOfinder, was developed to detect overlapping modules in a protein-protein interaction (PPI) network. We demonstrate that our method is more accurate than other 5 methods. Then, we applied MOfinder to yeast and human PPI network and explored the overlapping information. Using the overlapping modules of human PPI network, we constructed the module-module communication network. Functional annotation showed that the immune-related and cancer-related proteins were always together and present in the same modules, which offer some clues for immune therapy for cancer. Our study around overlapping modules suggests a new perspective on the analysis of PPI network and improves our understanding of disease.
منابع مشابه
Mapping of TP53 protein network using cytoscape software
TP53 acts as a tumor suppressor in cancer. It induces cell cycle arrest or apoptosis in response to cellular stress and damage. p53 gene alteration could cause uncontrolled cell proliferation.In the present study, we used TP53 gene as the seed in the construction of a protein-protein functional association network to identify genes that might involve in tumorgenesis process with TP53. TP53 prot...
متن کاملFunctional Modules Detection from Protein Interaction Network using Graph-based Clustering
The focus of understanding biological functions and processes had moved from study on individual genes and proteins to the study on the biological interactions that may form whole cellular systems. To meet this challenge, development of computational methods for predicting biological functions from genome wide cellular systems is necessary. Thus, the aim of this research is to construct computa...
متن کاملCS 224W Project Final Network analysis of Disease Modules using protein based interactions
Within network biology, a disease module is defined as a connected subgraph that contains all molecular determinants of a disease. Many network algorithms attempt to discover these disease models, in hopes of enhancing pathophysiological understanding and therapeutic treatment for any disease of interest. However, biological interactions are often complex, and most disease module detecting algo...
متن کاملDetecting Overlapping Communities in Social Networks using Deep Learning
In network analysis, a community is typically considered of as a group of nodes with a great density of edges among themselves and a low density of edges relative to other network parts. Detecting a community structure is important in any network analysis task, especially for revealing patterns between specified nodes. There is a variety of approaches presented in the literature for overlapping...
متن کاملMining Overlapping Communities in Real-world Networks Based on Extended Modularity Gain
Detecting communities plays a vital role in studying group level patterns of a social network and it can be helpful in developing several recommendation systems such as movie recommendation, book recommendation, friend recommendation and so on. Most of the community detection algorithms can detect disjoint communities only, but in the real time scenario, a node can be a member of more than one ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره 2012 شماره
صفحات -
تاریخ انتشار 2012